Symmetric Graph Drawing
نویسنده
چکیده
University of Sydney 3.
منابع مشابه
Symmetric Graph Drawing
This chapter gives an overview of the problem of drawing graphs with as much symmetry as possible. It describes a linear time algorithm for constructing maximally symmetric straight-line drawings of planar graphs.
متن کاملDrawing Graphs Symmetrically in Three Dimensions
In this paper, we investigate symmetric graph drawing in three dimensions. We show that the problem of drawing a graph with a maximum number of symmetries in three dimensions is NP-hard. Then we present a polynomial time algorithm for finding maximum number of three dimensional symmetries in planar graphs.
متن کاملOn Nearly Symmetric Drawings of Graphs
We propose a force-directed approach for drawing graphs in a nearly symmetric fashion. Our algorithm is built upon recent theoretical results on maximum symmetric subgraphs. Knowing the sequence of edge contractions sufficient for turning an asymmetric graph into a symmetric subgraph, our approach in symmetric drawing begins by drawing a graph’s maximum symmetric subgraph using a force-directed...
متن کاملIntuitive and Effective Design of Periodic Symmetric Tiles
This paper presents a new approach for intuitive and effective design of periodic symmetric tiles. We observe that planar graphs can effectively represent symmetric tiles and graph drawing provides an intuitive paradigm for designing symmetric tiles. Moreover, based on our theoretical work to represent hexagonal symmetry by rectangular symmetry, we are able to present all symmetric tiles as gra...
متن کاملACM Multimedia 2000 Intuitive and Effective Design of Periodic Symmetric Tiles
This paper presents a new approach for intuitive and effective design of periodic symmetric tiles. We observe that planar graphs can effectively represent symmetric tiles and graph drawing provides an intuitive paradigm for designing symmetric tiles. Moreover, based on our theoretical work to represent hexagonal symmetry by rectangular symmetry, we are able to present all symmetric tiles as gra...
متن کامل